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AWHAMMYECKAA MAPITIPYTH3AUMA BIOAKETHBIX CETAX C TAPAHTHPOBAHHbIM 
KAYUECTBOM OBCJIY KHBAHUNA 


IUmpokasd wu noBCeMeCTHAaA pearH3allda DOCrmKeHHH Hay4HO-TexHMyeckoro Mporpecca B OOacTH Ho- 
BIX HHPOPMAlMOHHBIX TeXHOOrHit 3HAYMTeEIILHO NOBbIMAeT ypOoBeHS TpeOoBaHM K COBPeMeHHEIM Tesie- 
KOMMYHHKalMOHHBIM CHCTeMaM 34 CHET YBeIM4eCHHA YMCA LONb3OBaTeNeH, pacliMpeHHa cueKTpa Mpemoc- 
TABJLIEMBIX HM YCJIYr CBA3H, a TakxKe ykKecTOYeHHA TpeOoRaHHi kK KayecTBy OOcmyxKuBanHa. B stoi cBa3H 
ce GOubMIee YHCNO MOUb30BaTeNeH, HapARy c TpayqWMUMOHHEIMH yculyraMH (Hepeiia pew, OOMeH aHHBI- 
MH, (aKCHMHJIbHat CBA3b HW Jp.), 3aMHTepeCOBaHbI B HOBBIX BHWAaX YCMYP. = inc), (OLWIHX JULA BOFUIOWMeHHA 
MWMpokonoocHble UAppowbie Kana. K wx YACITy CTOHT OTHECTH, Mit> 1 ~22eTO, BHCOKOHepeH{cBa3b, 
TB, sugeotenepou, BerHoe PakcuMMle, BUeEONOUTY, TOMCK BU AeOMUPOpMalHH, OOMbUIMHCTBO H3 KOTO- 
PBIX ABJLHIOTCA YCJTyYTAMM C KOMIVICKCHBIM TpeOcTaBeHHeM HHPOpMaLlMH HB COOTBETCTBHH C peKOMeHa- 
nasmmu ITU-T onpexemniotca Kak MyIbTHMegHa. 

OcHoBHoe MECTO B Ka¥eCTBe CXMHOM TpaHCnopTHoH MoycHcTeMsI, CnocoOHOM afalTHBHO K H3MeHe- 
HMIO YpOBHA TpeOoBaHnit OOecneaHTD HHIerpabHoe OOcIyxXHBaHHe NOMb3IOBaTeNeH B paMKax BbIMeTepe- 
YHCHCHHBIX YCFyT, oTBOAMTCA CeTam ATM, pean3yromlmx NpHHIaMbl 4eeyYHOH KOMMYTAalHy 4 NOALepKH- 
BalOINHX COCTMHEHHA BUPTYaJIBHEIX KaHaoB (VCC) u mytei (VPC). HeocnopHMpm OcTOHMHCTBOM TaKHXx 
ceTeii ABJLGETCA BCTPOCHHBIM MeXaHH3M OOecIieyeHHa rapaHTMpoBaHHOro KayectTBa OOciTyxKHBaHHA (MOIKO) 
¢ rpeOyembIMH ToKa3aTesiamMu QoS (HalipHMep, BEpOATHOCTE O6CIIy2KHBaHHA C 3aJAHHEIM KadeCTBOM, Cpell- 
Hee WIM MAKCHMasIBHOe BpeMs OOcIy2KHBAHHA H Ap.), Oa3Mpyroliulica Ha HCnONE30BaHHM TpoToKoa PNNI 
Phase | [1]. OqHako OTHOCHTeJIbHad OPOTOBH3HA, a TakOKe CJIOXKHOCTS HaCTpOHKH 4 COMpoBoxzeHHA 060- 
pyaopaHua ceresow cpeatr ATM mpreenn k HeOOXOAMMOCTH ee COBepINCHCTBOBaHHA Ha almlaparHOM Hi 
HporpaMMHOM YpOBHAX H, OJHOBPeMeHHO, NOHCKY MpHeMJIeMBIX peleHHH B OOIaCTH CMe2KHBIX TeJIeKOM- 
MYHMKalMOHHBIX TEXHOJOTHH. 

bypHoe npoyBwKenue [P-rexnonoruit, cBa3aHHoe, Ipexkye Bcero, C pasBHTHem Internet, copepleHct- 
BOBaHHeM HHpactpyKtyps! rio0OaibHbIX ceTeli H MpMHATHeM psa HOBbIX MYJIBTHMeAMMHBIX CepBHCOR, 
HalIpHMep, ayQMO- HM BHAeO- N10 3anpocy, IP-renedouun, We-cbakro OMpeneNHWI0 aslbTepHaTHBHOe HallpaBiie- 
He pa3BHTHA KOHUenYMH WuppoBslx ceTeli MHTerpaybHoro OOcaAyauBaHHuA [2]. IToT Mar NoATBep»KAaeTca 
HeKOTOPBIM paCliidpeHiem TpaqHuHoHHoH Jura [P-ceret neltrarpaMHol CiryxKOBI C MPHHATHeM B Ka4uecTBe 
cTaHyapTOB MpOTOKoa Nepesqa4w BUAeO- KM ayTMOUHPOpMalHH B peayIbHOM MaciuTaOe BpeMeHH RTP u mpo- 
TOKOsIa pesepBUpoBanHaA pecypcos RSVP, HanpaBreHHEIx Ha oGecteveHve 3aqaHHOro ypoBHA QoS m9 06- 
CIYKHBaeMBIX TIPWIOKeHHH. ZaMeTHOe YCIOMKHeHHE BCer Aa OTM4ABIUHXCA CBOeH MpOCTOTOH MH Mmpo3spayHo- 
cCTBIO HpoToKomon IP-ceTe co3qao ycNoBHA Wiad paspaborKyH 4 NpHHATHA 9ceKTHBHEIX KONE B O6- 
qacTu Koupeprenumu IP 1 ATM texsonorui, Oa3upyromiluxca Ha pearu3aumn cxemsi [P-over-ATM [3], 3 
pamMkax KoTopoi IP-cerTb pa3BepTbIBaeTCA NOBEPX BbICOKOCKOPOCTHOM TpaHCcHopTHOH HHipacTpyKTypsI Ka- 
HabHOrO yposua ATM. Takoe pemenHe JouKHO NO3BONMTb oTOOpaxKaTb Kacch [P-rpadbuKka Ha pa3H4- 
Hble CepBUCHBIe KaTeropHu cera ATM w OcymjecTBIATS Nepeqayy HAPOpMalMH O pesepBHpoBaHHH pecyp- 
cop c yposys IP Ha yposens ATM. SIpkum npMepom noyo6Horo noy7xoya B HaCTosINee BpeMa TBIAeTCA 
TeXHONOPMA MYJIBTHNPOTOKObHOK KOMMYTalMH MeToK MPLS, npuHatad B ka¥ecrBe OTpaceBoro cTaHyap- 
Ta 104 srugon IETF [4] u ochospanHas Ha NpHHuMNax pa3qerenHa byHKWA nepecbiIKu MakeToR B TpaHc- 
MOpTHon Moycucreme (ypopess ATM) v4 ynpapireHna 91HM Mpoueccom (ypoBeHs IP). 

Takum o6pa30M, IpeTBopeHWe B 2KH3Hb HOBbIX TeeKOMMYHMKAUMOHHBIX TeXHOMOrH Hepa3pBIBHO 
cBA3aHO C pealu3alMel AelicrseHHEIx MOIKO 3anpocos nomb30BaTeneii, KOTOpble He JOJDKHEI WpeycTap- 
IATh COGOH JIMLb KOMIIMILINMIO paHee H3BeCTHBIX pa3spa6oToK (RSVP, PNNI). 3aqa4u ayekBaTHoi oeHKH 
MOCTYHHBIX pecypcos Bce ele TpeOytoT AeTanbHOH cHcTeMHOli MpopaOoTKH, sBILIACb MpeMeTOM MHoro- 
WHCJICHHBIX HaY4HbIX HM TIpHKaHbIx MCCIeqOBaHHH. CileyeT OTMETHTh, YTO lIpHMeHeHHe MOTKO He ap- 
WA€TCA ABTOHOMHOH NpHKaqHow 3ayayeH, a cocTapiaer oOOecneunBaloMlMii dbyHaMeHT Aid pemeHua He 
MeHee BaKHBIX B3aMMOCBa3aHHBIX Mex Ly COOoM 3ayay MaplUIpyTH3alluH, KOMMYTALIHM WH ypaBJIeHHs B ce- 
TH. B sro cBa3H B HacTosueh paboTe Oyyer mpegoxKeH MOAXON K pelileHwo 3a0a4 WHHaMMecKoi Map- 
WIPYTH3aWMH B WakeTHBIX CeTAX, OPHCHTHPOBAHHBIX Ha BUPTYAIbHbIe CoeAMHEHHA, C peann3auueti MOLKO 
MOMbs0BateneH. BaxkHocTh NOCTaBJICHHEIX 3aa4 WMKTyeT HeOOXOAHMOCTh MpHMeHeHHA WLI ux pellenua 
HeOCTHOTO NOAXoNa, GasMpylOueroca Ha HCIIONb3OBaHMM CHCTeMbI MaTeMaTHYeckHx Monee, aleKBaTHO 
ONMCHIBAIOLIMX CTpykTypy TpaHchoprsxoi Noycucrempl (TIC) u mporexaroutue B Heli mporeccs: HAdopma- 
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yvouHOrO o6MeHa. B cryaae HeEOOXOAMMOCTH, CHCTeMHEI€ PelMeCHHA MOFyT JOMONHATECA SBPHCTHYeCKHMA 
HapaOoTkaMu, a He HaO6OpoT, ITO YaCTO HMECT MECTO Ha COBPeEMeCHHOM 3Tane pasBHTHA CHCTeM TeJIeKOM- 
MYHHKallMit. 

OcHOBHEIM TpeOoBaHHeM K MaTeMaTHYeckoli MoLeiM penieHHa NOCTaBeHHOH 3aya4M ABIAeTCA HeOO- 
XOUMMOCTB yseta ocobeHHOcTeli MexaHH3MOB pe3epBUPOBAHHA CeTeBLIX pecypcos (MponyckHou crrocobHo- 
CTH WHMpoBbIX TpakToB, eEMKOCTH OydepHEIX YCTpOMCTB KOMMYTATOPOB TpaHCIOpTHOH MOACHCTeMBI, Tapa- 
Me€TPOB BHPTYaIbHBIX COCHHHEHHH MW MapaMeTpoB CeTeEBOrO KOHTPOJIA) Ha HY2KKI OTICMbHBIX TOb30Ba- 
TEJIbCKMX NOTOKOB M WX BIAMMO3ABMCMMOCTH Jpyr OT apyra. 

CTpyKTypHy1O MOJeJb TpaHCHOpTHOH NOACHCTeMBI MOXKHO MpeCTaBHTb B BHC OPHeHTMpoBaHHOro 


B3BenIeHHoro rpatba I(R,L), mxoxKecrso BpepuiHH Koroporo RK = {R; \ . G@ =3, 8) cocrapamor Kommyta- 
topui, rye N - o6mee KomM4ecTBO KoMMyTaTopos B TIIC, a MHoxecTBO Zyr . hj yy (i, Jj =1,N3i 4 7) 


— WMpoweie TpakTbl MexkK IY KOMMyTaTopamH TTIC. 

YunTBIBad BBICOKYIO TMHAaMMUAOCTR TMpoleccon BEDOPMalic:.aGro OOMeHa, aleKBaTHO ONMCaTb 
(yHKUMOHATIBAYy1O cTopouy TITC Bo3Mo2KHO TOJIBKO Ha OCHOBE CO? i BSTCTBYIOMIMX JMHAaMMuecKHXx MOJeIeli. 
AHasiM3 OCHOBHBIX MOZXOM0B K paspaborKe dyHkuMoOHaTBHOK Mogxena THC ompezenun mpuopurerHoe nc- 
TONb30BaHHe allmapata DuddepeHUMaNbHBIX WIM Pa3HOCTHBIX yOpaBIdeMBIX ypaBHeHHi cocTosHua [5,6]. 
Torga DMHaMHky HHPopMayHOHHOTO OOMeHa MO2KHO TipeACTaBHTb B BHAe Cueqyoule CHCTeMbI HeaBTO- 
HOMHBIX ypaBHeHHit 3arpy3kH Oydepos ouepeyeli Ha KoMMyTaTopax TIIC: 


N ; N , 
Xj, (kK +1) = x; (kK) - > by (k) uj (k) + oa bmi (k) Us (K+ 9,7 (2), (1) 
i=l, m=l, 
[#i m#t, 7 
THE Diy j(K) = Cry i(k) At, yj, (Kk) = Gj, (CK) Al, (4 0,1,2..5 At = ty 41 — 04 )s Xj, (CK) - 06nem name, 
Haxosauxca Ha KoMMyratope A; u npequasHaveHHEIX B11 Hepemaun Kommytatopy R j B MOMeHT BpeMe- 


HM f;, TpakTyeMbiii B TabHelitiemM Kak NepemMeHHaa cocTosnua; C; ;(k)- cKopocth Nepewaun aRHBIX OT 
KoMMyTaTopa R; kK koMMyTaropy Rj; B MoMeHT BpemeHH /, 8 TpaKTe (i, j ): u! )(K) - noma nponycKHoti 
cnocoOHOcTH Tpakta (i,/ ), BEIJCIICHHAA MOME3OBaTeIECKOMY TpadbuKy c agpecom R j 3 MOMeHT BpemMeHH 
ty, MW TpakTyeMad B JabHeHUIeM kaK MapllipyrHad epemenHas; C i,j (k) - wHrencwBHocTs nocrynmeHus 


aHHsIx Ha kommytatop J; p momexut Bpemenn f k canupecarom R; or nonpsonarenet cetu; At - nepuon 


Tlepepacueta MapllipyTHBIX IlepeMeHHBIX. 
C wenbro npexoTspailenua neperpy3ku 2eMeHToB TIIC, Bauy orpanHyeHHoctH Gydepos ouepeneii 


Ha KOMMYTaTOpax H NIpOMycKHBIX Cnoco6Hoctelt WudpoBLIx TpakTOB Mepexauu, Ha TepemMeHHele COcTOAHHA 
H MaplIpyTHble NepeMeHHLIe HakJlaQbIBalOTCA OTpaHwWucHha Bua 


N 
Osx; (kh) xP; Osuz(k); & 4; (k)S1, (2) 
n=| 


rye xh - emkocts Gydbepa ouepenn 14 TpacbuKos c anpecatom R,; Ha Kxommyvarope Kj. 


C tenbio OnMcaHHa B paMkax npedaraemo (byHKUMOHaIbHO Mogenu TIIC ocoGeHHocreit pexuma 
BUPTYANIbHEIX COCAMHCHHH, HCHONb3syeMOoro Tip pearm3auun MOTKO, sBeyem psa A0nomHUTeIBHBIX 060- 


3HadeHHH. [lycts Tawxe R; = R? (q) - MHOxKecTBO BCeX BAPTYAIBHBIX NyTel (MaplupyToB) WOBeqeHHA C 


rapaHTHPOBaHHBIM KayeCTBOM MONb30BATeNBCKHX TpaduKoB oT KoMMyTaTopa K; no Kommyratopa Ry 
ve wv Ss wv 2 
paccmaTpuBaemMol TpaHcnopTHol moacucteme, rye R; (q) = [R,.R jouky, Ry  - Dpowsponpypit q- i 


BHPTy @IbHBI WyTh VPC TIHHBE V, T.e. 


AY 
R; (a) = V. B cooTBercTBHu C TeM, YTO OAHOBPeMeHHO Ha KOMMy- 
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tarope R; TIC Moxer oGcuyxupaTca embIi pay, Mom30BaTenbcKHx 3ampocos M , To nox y! fi ycuIo- 


BHMCA IOHHMaTb OObEM IPOH3BONBHOrO (71) - ro TOMb3OBAaTeEMbCKOTO TpaduKa or KomMytatopa KR; c anpe- 


CaTOM R » UpeTeHAyIouyero Ha o6cryKuBaHHe C ONPeWeIeCHHBIM MOKasaTesieM KauecTBa QoS, TIPH4eM 


Vice, y” ; R} (q,n) - uckomprit Bupryanpueiit Kanan VCC nepenauu ()-ro nomp30BaTeNBCKOrO Tpa- 
n=1 


uxa no qg-my VPC R}(q); U} (q,n)= us Uy > 7 BeKTOp 3afpy3kM BUPTYA@NbHOLO MyTH R? (q) 


uF 7 a aon 


BUPTYasIbHEIM KaHasiom R? (q,n) pasMepHocTH V; 


Jia HarADHOCTH MocemyoMlero H310%KeHMA B paMkaX paccmatpy «iro TpacaKa (1) Hw paccun- 
TaHHOrO BHPTYaJIbBHOTO KaHalla HyMepaliHio BepLIHH OyJeM MpOw3BOLK!. VTHOCHTeIbHO HcxoLamelt (Hep- 
BOM) BepLITAbI BAUPTYAIbHOLO NYTH, Or paHH4MBaACb ero pasMepHocraro, T.e. BLIDICBBCCHHBIC o6o3HaueHna 
IIpHMyT BHI: 

pe as veotiv v v (ny) _ y™ 
RY =[R,,Rp,..Ry-,R,], UY = 9 sU go ju 


v- ea ea 


pmax 
B xauectBe napametpa QoS BpiGepem MakcHMalIbHoe Bpema oCcmyxKBaHHa (qoctaBKu) T nba (n) 


HOMb3OBATEMBCKOTO Tpacpuka (n) B TpaHCIOprHOH NoscucTemMe, mpecrapiaomero coool rpanHoHy1o 
cyMMy 3aep%keK B KOMMyTaTopax H Tpaxrax TIIC Byonb Maplipyta RoBeqeHHA. OTOT MoKazaTenb HCHONE- 
3yeTCA NPHMCHHTeNbHO K 3adBKaM KaTeropHii CBR (nocrosHHasd ckopocTp mepeaun) u rt-VBR (mepemen- 
Had CKOPOCTb Nepeqayn HHPOpMALHH B peawIbHOM MacuiTabe BpeMeHh). [Ipu pellienun 3ayaun 7uHamMye- 
cKOH MapLIpyTH3allMu Cc rapaHTHpOBaHHBIM KayecTBOM OOCIYKHBaHHA B NaKeTHBIX CeTAX, OPHEHTHPOBAaH- 
HBIX Ha BUPTYAIBHble CoeMHeHMA, B 3aBHCMMOCTH OT 3HaueHHa TJ"? ee aX (7) HYDKE PaCCMOTPUM CreyouHe 


apa cryyas. 


max 
B neppom culyyae, ItyCTb MaKCHMaJIbHOe BpeMa OOcIIyKHBAHHA MOIb3OBaTeIbCKOLO TpaduKka 7 o6cn (x) 


He IIpeBblilaeT HepHoy Nepepacueta MapIUpyTHEIX TaGmuy Af, T.e. HMeeT MECTO HepaBeHCTBO 


Tx (n)< At, (3) 


0 
T.e, Ha KAXKOM YUacTKe Maplupyta (TpakTe (i,i + 1)) OYACT BBITIOIHATBCA HEpaBEHCTBO 


(n) 
ee <1. (4) 


v 
uy i+] Ci,i+1° “At 


Torga B JororHeHHe K OrpaHHueHHam (2) Ha MapLIpyTHble MepeMeHHble Haksla{bIBalOTCA KOMIDIeKC- 


HbI¢ Of PaHH4eHHA BHyia 


F, v-l ] 
y) FY < Tin). (5) 


P=1Uj 41° Oj 741 


Bo BTopoM ciryyae, MYCTb MaKCHMaJIbHOe BpeMA OOCIYKHBAHHA NOJIb30BaTeHCKOTO TpacbuKa 


imax 
tr (n) ) npessmmaer Nepwoy Nepepacuera coyepxKHMOro MapuipyTHEM TaOnmy Af, T.e. HMeeT MeCTO He- 


paBeHCTBO 


TT (n)> At. (6) 


deca 


Ycnosue (6) raparupyet, Yo Ha OHOM WIM 6onee TpakTax paCCuHTaHHOrO BUPTyaJIbHOrO KaHaya 
ycnopue (4) BpmIonHATBCa He Oyzet, T.e. Ha STHX y4acTkKax MpoHsoiipeT Mepepacue;rT (U, BO3MO2KHO, HeOHO- 
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KpaTHO) MaplIpyTHBIx MepeMeHubIx. KonwuectBo noOOHbIx WepepacueToR Mj j41, THe (i = 1)- TpakT B 


paCCuHTaHHOM BUPTYasIbHOM ITYTH, MO2KHO ONpeCIMTb MCXOAA H3 CIC AYIOMICro BbIPAKeHHA: 


1 min (t) 


vi iti 


sl, (7) 
Mijst k=l ag 1 )-Cigat -At 


(n) 


rae y; ;.,(k) - mona tpaduKa yl) , Mepezasaemoro Ha k- M spemMeHHom uHtepsare B (i,7 + 1)- rpaxte 


BHPTyaIbHOrO KaHasla, Id KOTOporo paBeHCTBO > ye) = y TapaHTupyeT Mepemayy Bcero 


TIONBSOBATCIBCKOTO Tpaduka (n) Ha TIpOTsOKCHHM BCeX MM i,i+] +1 wes CpBasOB CYITECTBOBAHMA MaplIpyT- 


HBbIX MepeMeHHEIX (TACHI) Hepes UMpoBoW TpakT (i,i + 1). 
Pe3ynbTHpyloulee OF paHHyeHHe, KOTOPCe JOUMKHO BEITIONHATBCA Ha BCCM MpPOTMKEHHH paccaHTEIBae- 
MOLO BHPTyaJIBHOLO MYTH AJLz BTOporo ciryyad (6), MpHHHMaeT BUD 


yaI Mya ty iat yl? (k) 
, : Yi, i+] max 
% >) a iS ae (n),rme mg =1. (8) 
- f=1 k=mj4; Us iy (k) Ci i+ 


HetpyqHo 3amMeTHTb, 4TO ycnoBve (5) Mpenctapnaet coOo uacrHEii cmyual ycnosua (8) gna 
My i+} <i, i=1,v-1 . 


Ji HaxoxKeHMa MCKOMBIX BHpTyamBuBIX nyteli R}(q) u Kananos R}(q,n) gosexenna (7)- ro 


TONB3ORATeMBCKOTO Tpaduka B Baye BeKTopa 3arpy3ka U?}'(q,n) B coorBeTcTBuM c orpanMyennamn (5) 
wa (8) mpexcTaBuM CHCTeMy pa3HOCTHBIX ypaBHeHHli coctosHHa (1) B BeKTOpHO-MaTpH4HoOL opMe: 


X(k +1) = X(k) + Bk) -U(k) + Y(k), (9) 


roe X(k)= oe (K),...5 Xj, Jk) X N, wae - BEKTOp 3arpy3ku OydepHBIx ycTpoiicts Ha KOMMYTATO- 


pax TpaHcnopTHoH TOJIcCHCTeMbBI! B MOMeHT BpemeHH f, pasMepHoctu N-(N-1); 


[ > 
U(k) = |uj- CR) ee, uy Lb) ste _ 1] > 3ekTOp MapwipyTHBIX NepeMeHHEIx pasmepHoctu N -(N -— 1)? . 
B COOTBETCTBHH C KOTOpbIMH B TIIC peasm3yerca mpollecc MapllIpyTH3alluM B MOMeHT BpemeHH f; ; B(k) - 
MaTpHilla IIpOMycKHBIx crocoGHocTeli TpakTOB Mé2xKy KOMMyTaTopaMn TIIC 8 MoMeHT BpeMeHH /, pa3Mmep- 
Hocru N-(N ~-1)xN-(N- 1)? , 2 ee SleMeHTEI (POpMUpyIOTCA B BAe JHHCHHEIX KOMOHHAIMH Db; na k), 
HCXO14 W3 BbIpaxenua (1); Y(k)= [v4.2 does ¥i,j Bo IN, aes BCKTOP T1ONL3OBaTEBCKOM Ha- 


rpy3kH Ha KoMMytatopsi TIIC 8 MoMeHT BpemeHH f, pa3smepHoctu N -(N —1). 


B kayectBe KpHTepHa ONTHMAaIbHOCTH, NpokoxHMon B TIIC MapuipyTu3auMn MA@OpMaUMOHHBIX 0- 
TOKOB, BbIGepeM MHHHMYM KBaspaTH4HOro dyHKUMovasa Bua 


1-3 X? (k): Oy -X(k)+U" (k)-Oy Ub). (10) 


rae Oy - quarovajibHad HEOTpHUaTenbHO onpeyeeHHad BecOBad MaTpHila, Ollpees1emMax MpHoOpuTeTHO- 
CTBIO O4epeeH Ha KOMMyTaTopax TIIC; Oy; - quaroHasibHad HEOTPHUaTesbHO ONpeyeseHHad BECOBad MaT- 


pula, ONpesesLIeMad BaxKHOCTHIO WMpOBBIX TpaktToB Mepeqay AaHHBIX B TIIC; a- KonMuecTBO MHTeEpBa- 
nOB Af, (JA KOTOPBIX OCYLICCTBIAeTCA pacueT MapUIPyTHBIX MepeMeHHEIX. 
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@My3HyeckH KBalpaTHuHE dyHkuMoHar (10) xapaxrepH3yeT CyMMapHble 3aTpaTbI WO 3arpy3Ke 6y- 
(bepHBIX YCTpOHCTB KOMMYTAaTOpOB, IIpONyCKHEIX cnocoOHocteli Tpaktos TIIC Ha npoTmKeHHM unKIa on- 
Tamu3aumu 7 =a-At uw dyHKIMOHaIbHO CBa3aH C OOBEMOM CBOeBpeMeHHO MepeqaHHbIX NOb3OBaTENB- 
CKHX WaHyErx. DopMyMpoBka ONTHMH3upyeMoro dyHkuHoHaa (10) nosBONaeT peanw30BaTb CBOHCTBO 
NpOrHo3supoRaHHA NpoBwoyHMol B TITC MapuipyTu3alyjHH HHOpMalHOHHEIX MOTOKOB. IIpuHuem nepHoy mpo- 
THOSHPOBAHHA COBNaLaeT WO CBOeMY CMBICJIY C BeJIM4HHO HHTepBaa ONTHMH3auuH T . 

Ha ocHopaHHl MpoBeyeHHOro BENE CIPyKTypHoro HW PyHKUHOHaTbHOorO onMcaHui TIIC c nomompt1o0 
COOTBETCTBYIOIIMX MaTeMaTHYecKHXx MogeeH (1-9) BpI6paHHoro KpHTepHa OMTHMAIBHOCTH mporecca Map- 
mpyTH3aynn (10) pemenve ucxoqHoOi NpHKiaqHok 3aqa4unM 10 pacueTy MapUIpyTHBIX TepeMeHHBIX MO2KHO 
CBECTH K peleHHIO MHOFOMAPOBOK ONTHMM3alHOHHOM 3a,a4u 10 MHHMMH3aWMe rey :upHoro dyHKWHoHaa 
(10) c yaeTom AwHaMuyeckHx orpaHHueHHit (9), a TakoKe orpaHWueHuii Ha Mere <MHble COCTOMHMA KM Map- 
IWpyTHble HepeMeHuBte (2), (8). HM xoTa HailMuMe TepeduceHHEIX Orpake =...) CYUIECTBeHHO 3aTpyAHAeT 
NOJkYUeHHE MCKOMBIX pelleHM B aHATMTH4YeCKOM BHU, TILA WOUyYeHH’ 1sc1CXOAMMBIX H JOCTATOUHBIX yc- 
noBui cyuyecrBOBaHMa ontHMyMa (10) Bocnomb3syeMca HepapXiyecKO-KOOpAHHALHOHHEIM MeTOXOM Ie- 
meno KoopaMHanun [6,7]. Ero peanusayva HallesiMBaeT Ha 3HAYHTeIbHOe CHWDKEHMe BBIMHCIMTeIbHBIX 3a- 
TpaT pu pacueTe MapUIPyTHBIX NepeMeHHEIX 3a CYeT BO3MOXKHOCTH pachlapaswieIMBahuA BEIMHCIICHHH. 

B cooTseTcTBuu ¢ BEIOpaHHbIM MeTOJOM pellieHHe HCXOZHOH 3aa4uH MAHMMHB3auMH tbyHKuMonaia (10) 
MOXKET OBITh 3aMeHEHO pelieHHeM ABOMCTBCHHOH 3aau MaKCHMH3auHH no A dbyHKuMonana D(A), roe 


(A) = min L(X,U,4), 
xu 


a-1| T Tr 
L(X,U,.) = "5 1X7 ()-Ox XU) +UT Oy -U+ 


+0 (ky) [-X(k +1) + X(K) + BCR) U(k) + Y()) . (11) 
MuoroyposHeBsiii XapakTep penleHvA 347a4H TO3BOJIACT oGecreunTs BEIMMCIICHHE JarpawkKnaHa 


LX sO, a) WIA 3afaHHbIX Ha BbIMIeCTOAIIeM yposHe i, = 2X” HesapucHMo jd KaXKOrO MOMeHTa BpeMeHH, 
oupedeytemoro MHAeKcom k . C sTolt yenbto onpeneuM raMaIBTOHHaH 
H({k)=X7(k)- Oy -X(k)+U" (k)- Oy Uk) +" [X(k) + BR)-U(K) + Y)]. 02) 
Torgya c yueTom BEIpaxenna (12) ypasHenue (11) mpuHuMaer BH 
a-\ T ) a-i 
L(X,U,4)= min >> Hck) -a (k -1-x(b|= > Ly (A), 
ee k= 


Ly (A) = min\H(k) — 2 (k -1)-X(k). (13) 


7hit MomyYeHHA UMCMeHHOTO pelleHHA 3aqa4d HeEOOXOAMMO pacCUHMTaTb He3saBHCHMO Apyr OT Apyra 


* 
sHayeHua dbyuKumi L, na 3anqaHHBrx A= wu 3aTeM MakcHMH3HpoBaTL L, ucnonb3ya rpaqMeHTHEIe 


Tpovenypsl, rae rpayueut dynxyun L umeeT pug 


VL(A) Rates ~X" (k+l 4X "(b+ B(k)-U" (4 ¥(b). (14) 


3necs X" yt Sia pemleHus, MHHMMH3Hpyiouime Ly pH A = r. 


3anaya MuHuMuBauMn DL; B BbIpakenuu (13) mpH Ham4HM orpaHMuennii (2) u (8) B oTcyrcTBHH 1H- 


HaMW4eCKHX OTpakwuenvii (9) aBaeTca 3aqauel NapaMerpHyecko ONTHMM3allau H pelllaeTca MeTO.aMu 
MaTeMaTHUeCKOTO Tr1porpaMMHpoBaHHa, 
Takum 06pa30M, 3aaua MHHHMH3aHH Weesoro dyHkuHoHasa (10) MoxeT 65rTS pelea C TOMOLEBIO 


* 
cneryioWeH TBYXYpOBHeBOM MpouesyphI. Ha nwKHeM MepapxHyecKOM ypoBHe TIpH 3anaHHBIxX A= A Mu- 
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HHMH3HpyIOTCd BHe 3ABHCHMOCTH pyr oT Apyra bynKunu Ly, k =0,a—1 B Berpaxernnu (13). Tlomyuen- 


* * 
Hbie ONTHMaJibHBIe pemenna X ,U rcnonb3ylorca Ha BepXHeM ypoBHe JVIA BETYHCHeHHA rpannenta (14), 


KOTOPbIM, B CBOIO OSepeyb, IPHMEHKeTCA Wid HAaxOxKeHHA BeKTopa 1, MakcuMH3ypyroltero L. OSumit 
onTHMyM dyHkuHonara J yocturaetca np Omm30ctn rpagueuta (14) k HysHO. 

B pe3ymbtaTe pacueTa MaplupyTHBIX TlepeMeHHBIX, COCTABJLIOWIMX COepsKaHWe MCKOMBIX MaplIpyT- 
HBIX TaOnHU, SyeT MOMy4eH OTBET Ha CUeUYIOWHX Ba OCHOBHBIX BOMpoca. Bo-nepspix, CyMlecTByeT 1H 
pemeHve 3a4a4M 110 rapaHTHpoBaHHomy OOcIyKHBaHHEO 3aMpocos Nowb30BaTene. Bo-sTopEix, 10 KaKOMy 
BUPTYVIbHOMY MyTH 6ysAeT NpoMcxoguTE DoBeyeHue MpHHATOrO k OOcHyKHBAHMC ~YacHKa HW kakHM OOpa- 
30M OyjleT IpoHsBOAMTBCA pesepBupoBaHne Gydepos o¥epeseii Ha KOMMYTa””, >. 2} IIPOHYCKHBIX clocoO- 
HOcTei TAaKTOB epeqauH BAO paccuuranHoro VCC. 

FlocrouucTsa UpesOx*KeHHOTO TOAXOAa K peleHHIO 3a7a4 AWN? ictKoH MaplmpyTH3almM OOyccs- 
JICHBI MpeHMyllecTBaMH NPHMeHAeMBIX MOJeyIeH HW MeTOOB pellenlis isveyqeHHe NOHATHA BeKTOpa 3arpy3- 
KH BHPTyaMbHOro nyTH, orpanHucHul (5) wi (8) c BbIOpaHHEIM BR KaYecTBe LlOKa3aTesla QoS MaKcHMallb- 


ax 
HbIM BPeMeHeM OOCIyKHBAaHHA 736 ss (n) MOMb3OBATEIBCKOTO TpadHka NO3BOACT COPHEHTHPOBATh LipHMe- 


HACMYIO MOJeJIb Ha yYeT OCOOeHHOCTeH MapIIpyTH3alHM B MaKeTHBIX CeTAX C BAPTYAJILHbIMH COeMHeHHA- 
MH H peasIH30BaHHbIMH MeXaBH3MaMet OOeclieueHHaA TapanTHpoBaHHoro KayectBa ObcryKHBanHA. Hamune 
MHTerpasbHBIX OrpaHHuennii Ha MapLIpyTHBle WepemMeHHete (2) NosBosAeT B ABHOM Bue OOecIIe4YHTL yueT 
BUBAHHA Ha BLIOOp MapuIpyTa JOBE eCHHA ye CyMeCTBYIOMIMX BHPTYAaJIbHBIX IyTeH H KAHAIOB. 

PeanvsaliMa MpeWOKeCHHBIX MOeNeH U TpOleAyp pelLeHHA MapLIpyTHBIX 3a7ad MOxKeT ObiTb WpoBe- 
aeHa Kak [Id Clyuad WeHTparM30BanHoro yipapienna B TIC, Tak 4 Ha Cryual pacitpeyeeHHoro Hu Tpeby- 
eT HHPOPMHPOBAHHOCTH SIEMCHTOB yhpaBiMoMel UOACHCTeMbI O CyNeCTBYIOINMX HW CO3LaBaeMEIX BUpTy- 
AIBHBIX WYTAX H KaHaslax, a Takoke HX OCHOBHBIX XapakKTePHCTHKAX: BPCMeHH CYLICCTBOBaHHA HM 3afelicTBO- 
BaHHBIX (3apesepBHPOBAaHHBIX) pecypcax. Tloqo6Haa HHPOpMUpOBaHHOCTH MOSBOJiIseT MAKCHMAJIBHO 3ek- 
TMBHO HCHONb30BaTb CBOMCTBO NpOrHO3HpOBaHHA LipHHATHIX MOJeeH, KpuTepuew U Mpouedyp pacueta mpu 
HaXOKACHHM BEKTOpa 3arpy3KH BUPTyasIbHOrO IyTH. QTO WocTuraerca ItyreM BapbHPOBaHHA BEM HC- 
NMONb3OBAHHA WPOMYCKHBIX CHOCOGHOCTeM TpakTOB NepedadH AaHHBIX 34 CYeT pal|MOHANIbHOTO HCMONb30Ra- 
HH BHOBb OCBOOOUMBIIMXCA pecypcoB, KOTOpbIe Ha MOMeHT pacyeta HckomMoro VCC Opi 3aHATHI CMeXK- 
HBIMH IIpHIO7KCHHAMH NOJIB3OBaTeTeH. 

Kak wszectuo [1], 411 pa6orsl npotoxona PNNI Phase 1 tpe6yetca B 10 paz Gombe npoueccopHoro 
BPeMCHH, 4EM JIA H3BeCTHOrO NpoToKona OSPF, mpwHMensemoro B MapuIpyTH3aTopax IP-cetelt. B 310 
CBA3M HEOCHOPHMBIM JOCTOHHCTBOM TIpeWIOKeHHOH ABYXYPOBHCBOM TIpovewyphI pacueTa MapLIpyTHBIX 
TI¢peMeHHBIX ABJIACTCA BO3MOXKHOCTS pachapasienMBaHHA BEIMMCIeHH. ITO B CYMMe C ACTIIOb30BaHHeM 
MHOTOMNPOMeCCOpHIX BEIYHCNUTeIEHEIX KOMIMUICKCOB Ha KOMMYyTaTopax TIIC no3BomMT 3HadHTebHO CcO- 
KparvTb pacxo DpoleccopHoro BpeMeHH Tip AOBeZeHHH OCOOO 4yBCTBHTeIbHBIX K 3aepyKKAM NOWb30Ba- 
TeNBCKHX Tpamukos, HalpuMep, c KareropHeii oO6cry2xuBaHns rt-VBR . 

Ipeano-KeHHEIM BapHaHT OpraHv3aluv Wpollecca AWHaMHYecKOM MapuIpyTH3anuKn c MOTKO ue mpe- 
TeHAyeT Ha 3AKOHYCHHOCTE H MOKET, IPH HEOOXOAMMOCTH, OBIT AOMONHEH NPYTHMH BaxKHBIMK TloKa3aTe- 
Jamu QoS, npuyaBad MexaHu3My rapakTHpOBaHHOrO OOCIy2KHBAHHA KOMIMIEKCHBIM XapakTep ITyTeM BBeze~ 
HHA ONMONHMTCNBHDIX OrpaHW4eHHit Ha NepeMeHHbIe COCTOMHUA M MapIIIpyTHbie MepeMeHHBble B paMKax 
UPHHATHEIX MOLeNe 3a CUeT W3MCHEHHA BUA WIM POPMBL KpHTepHeB OMTHMA@ILHOCTH MapUIpyTH3atlHH B 
THC vom npumenenns Oonee scpekTHBHEIX Npoledyp pacdeTa MapuIpyTHBIX NepeMeHHEIX. 
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